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ON THE PROBLEM OF BASIS FOR 
HYPERQUASIVARIETIES 

EWA WANDA GRACZYNSKA 



Abstract. Our aim is to present a solution of the Problem 31 of Chapter 8 
of 5 by presenting a general theorem on hyper-quasi-identities considered 
as hyperbasis for solid quasi- varieties. In the last section we point out also 
a generalization of that result for the notion of M-hyper-quasi-identities. 

The results were presented at AAA68 Conference at Technische Uni- 
versitat Dresden, June 13, 2004. 



1. Notations 

An identity is a pair of terms where the variables are bound by universal 
quantifiers. Let us take the following medial identity as an example 

VuVxVyVw (u ■ x) ■ (y ■ w) = (u • y) ■ (x ■ w). 

Let us look at the following hyperidentity 

V/VuVzVyVw f(f(u,v), f(x, y)) = f(f(u,x),f(v,y)). 

The hypervariable / is considered in a very specific way. Firstly every hyper- 
variable is restricted to functional symbols of a given arity. Secondly, for a 
hypervariable only functions of a given arity have to be substituted, and these 
functions have to be term functions. Let us take the variety ^4 n ,o of abelian 
groups of finite exponent n. Every binary term t = t{x, y) can be presented by 
t(x, y) = ax + by with a, b £ No- If we substitute the binary hypervariable F 
in the above hyperidentity by ax + by, leaving its variables unchanged, we get 

a(au + bv) + b{ax + by) = a(au + bx) + b(av + by). 

This identity holds for every term t(x,y) = ax + by for the variety A n $. 
Therefore we say that the hyperidentity holds for the variety A n $. 
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2. Hyper-quasi-identities 

In the sequel we avoid to use the definition of hyperterm from ^U] and 
accept the convention that a hyperterm is formally the same as a term. We 
accept the notation of |2j, JH]> 

Hyper substitutions of terms were defined in [3] , [£] and ^01 • Shortly speak- 
ing, they are mappings sending terms to terms by substituting variables by 
(the same) variables and functional symbols by terms of the same arities, i.e. 
o~{x) = x for any variable x, and for given functional symbol /, assume that 
<t(/) is a given term of the same arity as /, then a acts on all terms of a given 
type in an inductive way: er(/(pi, ...,p n )) = a(f)(a(p 1 ), ...,a(p n )). 

S(r) denotes the set of all hypersubstitutions a of a given type r. 

We recall only our definitions of jlUj of hyperidentities satisfied in an algebra 
of a given type and the notion of a hypervariety: 

Definition 2.1. An algebra A satisfies a hyperidentity hi = h<i if for every 
substitution of the hypervariables by terms (of the same arity) of A leaving 
the variables unchanged, the identities which arise hold in A. In this case, we 
write A |= (hi = h%). A variety V satisfies a hyperidentity hi = hi if every 
algebra in the variety does. 

Definition 2.2. A class V of a algebras of a given type is called a hypervariety 
if and only if V is defined by a set of hyperidentities. 

Remark 1. Some authors avoid to use our concepts since in ^H] W. Taylor 
defined hypervarieties to be classes of varieties of different types satisfying 
certain sets of equations as identities (see also [To]). 

The following was proved in |10| : 

Theorem 2.3. A variety V of type r is defined by a set of hyperidentities if 
and only ifV = HSPDiV), i.e. V is a variety closed under derived algebras 
of type t. 

We recall from Jl] and 0: 
Definition 2.4. A quasi-identity e is an implication of the form: 

(1.1) (t = so) A ... A (i„_i = s n -i) -> (t n = s n ). 
where £j = Sj are k-axy identities of a given type, for i = 0, n. 

A quasi-identity above is satisfied in an algebra A of a given type if and only 
if the following implication is satisfied in A: given a sequence ai, ...,ak of ele- 
ments of A. If these elements satisfy the equations tj(ai, Ofc) = Sj(ai, a n ) 
in A, for i — 0,1,..., n — 1, then the equality t n (ai, fl^) = s n (oi, ...,a k ) is 
satisfied in A. In that case we write: 
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A |= (t = So) A ... A (t n -l = S n -l) ~> (t n = S n ). 

A quasi-identity e is satisfied in a class V of algebras of a given type, if and 
only if it is satisfied in all algebras A belonging to V. 

Following A. I. Mal'cev ^1] we consider classes QV of algebras A of a given 
type t denned by quasi-identities and call them quasivarieties. 

Formally (cf. [5|, EH), a hyper- quasi-identity e is the same as quasi-identity. 
Following the ideas of |16j . part 5, cf. and jllj (cf. 0) we modify the 
definition above in the following way. 

Definition 2.5. A hyper-quasi-identity e is satisfied (is hyper- satisfied, holds) 
in an algebra A if and only if the following implication is satisfied: 
if a is a hypersubstitution of type r and the elements a\, a n S A satisfy the 
equalities <r(^)(ai, a^) = o-(si)(a%, a&) in A, for n = 0,1, n — 1, then 
the equality cr(t n )(ai, a&) = cr(s n )(ai, a^) holds in A. 

In that case, we write V \= H e. 

In other words, hyper-quasi-identity is a universally closed Horn VxVcr- 
formulas, where x varies over all sequences of individual variables (occurring 
in terms of the implication) and a varies over all hypersubstitutions of a given 
type. Our modification coincides with Definition 5.1.3 of ^Hl (cf- Definition 
2.3 of 0). 

Remark 2. All hyper-quasi-identities and hyperidentities are written with- 
out quantifiers but they are considered as universally closed Horn V-formulas 
(cf. ^11). A syntactic side of the notions described here is considered in a 
forthcoming paper, together with a suitable generalization of the notion of 
hyperquasivariety to M-hyperquasivariety. 

Let V be a class of algebras of type r. Derived algebras were defined in [2]. 
Derived algebras of a given type r were defined in [El, [TO] . 

Definition 2.6. Let A = (A, F) be an algebra in V and a a hypersubstitution 
in S(t). Then the algebra B = (A, (F) a ) is a derived algebra of A, with the 
same universe A and the set (F)°~ of all derived operations of F. We denote 
then B as A". 

3. Problem Formulation 

In the Example on p. 155 of the authors proved that the quasi-identities 
of the given basis of are hyper-quasi-identities. In the Problem 31 of Chap- 
ter 8 they posed the question: 

(3.1) Prove that it is sufficient to prove that the quasi-identities of the given 
basis of Example on p. 155 of [5] are hyper-quasi-identities for checking that 
every quasi-identity is a hyperquasi-identity. 
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We shall refer to the question above as to the Problem (3.1). 

In solid quasivarieties were defined as quasivarieties closed under taking 
of derived algebras, i.e. we assume the following 

Definition 3.1. Let QV be a quasivariety, then QV is solid if and only if 
every derived algebra A CT belongs to QV, for every algebra A in QV and a in 
E(r). 

We write then, that 

QV = D{QV) 

In solid quasivarieties in the above sense were called hyperquasivarieties. 

3.1. Basis and hyperbasis. Let S be a set of quasi-identities of type r. 

Definition 3.2. A quasivariety QV of all algebras of type r satisfying all 
quasi-identities of £ is called a quasivariety defined by the basis £. 

Definition 3.3. A quasivariety QV of all algebras of type r satisfying all 
quasi-identities of £ as hyperquasi-identities is called a quasivariety defined by 
the hyperbasis E. 

Recall Example of [Sj, p. 155: 

Example. Consider the quasivariety QV of type r = (2) defined by the 
following identities: 

(51) x{yz) = (xy)z, (identities are regarded as quasi-identities), 

(52) xx = x, 

(53) (xy)(uv) = (xu)(yv), 

(54) (xy = yx) ->■ (x = y). 

The example above shows, that the given basis (S1)-(S4) is also a hyperbasis 
of QV. 

The authors of jS] proved that the identities (SI), (S2), (S3) are satisfied 
as hyperidentities and thus as hyperquasi-identities in QV. Moreover (S4) is 
satisfied as a hyperquasi-identity. Finally they concluded that the quasivariety 
QV is solid. 

Let us note, that in the proof in [3] on p. 155 of the fact above, the authors 
did not use their own definition on p. 155 of a solid qusivariety. Therefore 
we present here an explicit proof of the positive solution of the Problem 3.1 
to make the situation more clear for the reader. Namely, our main theorem 
states that every quasivariety defined by a hyperbasis is solid and vice versa. 
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Remark 3. The positive answer of the Problem 3.1 can also be concluded 
via Theorem 2.6 of [3], even for the case of M-hyperquasi-equational theories. 
For varieties the solution can be also proved via Theorems 13.3 - 13.5 of |Hj or 
Theorem 14.34 of 0. In a more general setting, the solution is also implicitly 
contained in Theorem 13.1.6 and Theorem 13.1.5 as a part of the theory of 
conjugate pairs of additive closure operators (cf. Lemma 4.9.2 and Theorem 
4.9.3 of 0, p. 156). However, in the paper we do not use this theory, neither 
the authors of [Hj and wrote an explicit proof of the problem. 

In addition, our Propositions 5.2 and 5.4 show that the Problem 3.1 con- 
sidered here is mainly connected with relations between rules of inferences and 
not directly with the quoted above results of [Hj and 0, 

4. Problem Solution 

We present here a short proof of of the required statement by proving the 
following: 

Main Theorem 4.1. Let QV be a quasivariety defined by a set £ of quasi- 
identities. These quasi-identities are satisfied in QV as hyper- quasi-identities 
if and only if QV is solid (is a hyperquasivariety) . Moreover, each quasi- 
identity satisfied in a solid quasivariety QV is satisfied in QV as a hyper- 
quasi- identity and vice versa. 

Proof. Let be given a quasivariety QV with a basis £ of quasi-identities. As- 
sume that all quasi-identities of £ are satisfied in QV as hyper-quasi-identities 
(i.e. £ is a hyperbasis of QV). Let A be an algebra in QV and a derived al- 
gebra B = A a . Then for any quasi-identity e of S, this quasi-identity e is 
satisfied in B, for the following reason: each term t of type r is realized in 
B as o~(t), therefore for a given sequence a\, ...,Qfc of elements of A, if these 
elements satisfy the equations U(ai, a,}.) = Sj(oi, ak) for i = l,...,n — 1, 
in B (i.e. equations cr(ti)(ai, a&) = cr(sj)(ai, ak) for i = l, n — 1 in A) 
then the equality t n (ai, ak) = s n (ai, ak) is satisfied in B (i.e. the equal- 
ity cr(t n )(ai, ak) = a(s n )(ai, ak) is satisfied in A) from the assumption 
that £ is a hyperbasis of QV. Therefore B is in QV and QV is solid. 

Let QV be a solid quasivariety defined by a basis £. Then any quasi-identity 
e of £ is satisfied in QV as a hyper-quasi-identity (i.e. £ is a hyperbasis of 
QV). To show this take a a of £(t~) and any algebra A of QV. Assume 
that for a given sequence a±,...,ak of elements of A, these elements satisfy 
the equations a{tj)(ai, ak) = c(sf)(oi, Ofc) for i = l,...,n — 1, then the 
equality <r(t n )(ai, a&) = a(s n )(ai, ak) is satisfied in the derived algebra 
B = A CT , by similar arguments as above, as B is in QV by the assumption 
that QV is solid and e is satisfied in QV as an element of £. 
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Therefore we have proved that a quasivariety QV defined by a basis £ is 
solid if and only if £ is its hyperbasis. Let us note, that every quasivariety 
QV is defined by a basis £ consisting of all quasi-identities satisfied in QV. 
This observation proves the last statement of our main theorem. □ 

5. Varieties 

As a specific case of quasivarieties one may consider varieties of algebras 
and conclude a similar theorem for basis and hyperbasis of identities (cf. |10j): 

Proposition 5.1. Let V be a variety defined by a set £ of identities. These 
identities are satisfied in V as hyper-identities if and only if V is solid. More- 
over, each identity satisfied in a solid variety V is satisfied in V as a hyper- 
identity, i.e. V is a hypervariety and vice versa. Therefore the both notion 
coincide. 

Proof. The proof follows immediately from the Birkhoff 's type theorem proved 
in ^U] : a variety V is solid if and only if 

V = HSPD(V). 

□ 

Let us denote by E, the closure operator defined by the classical rules 
(l)-(5) of inferences for identities (cf. pQ, ^Hj) and E H denotes the closure 
operator defined by the rules (1) - (5) and so called hyper substitution rule (6) 
of |10| . p. 308. In [Sj we proved the following Lemma 2, p. 121 (cf. Remark 
1.2 of [El P- 308): 

Proposition 5.2. IfT, is a set of identities of type r, closed under hypersub- 
stitution rule (6), then E(T,) = E H (H). 

Let us note that the Proposition 5.2 can be slightly generalized by consid- 
ering the rule (6)m, i-e. the M-hypersubstitution rule of jSJ, p. 90, instead of 
the rule (6) (i.e. by considering only hypersubstitutions from a given monoid 
M instead all hypersubstitutions of a given type). Let E& denotes the closure 
operator defined by the inference rules (1) - (5) of G. Birkhoff and the rule 
(6)m- First recall from [§], p. 90: 

Definition 5.3. Let be given a monoid M of hypersubstitions of type r. The 
M-hypersubstition rule is defined by the following: 

(6)m from p = q conclude a(p) = a(q), for every a G M. 

We get: 
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Proposition 5.4. If S is a set of identities of type t, closed under M-hyper- 
substitution rule, (Q)m, then E(Y1) = E^(Yi). 

Proof. A proof is similar as those of jSj, p. 121-122. The only difference is 
that considered hypersubstituions a may vary only within members of M. □ 

Recall from [5] that hyperidentities (especially in the theory of Boolean al- 
gebras) has natural interpretations in the theory of swiching circuts. Therefore 
our observation may have some applications in algebraic computation. 

6. Conclusion 

By other words, we observed that solid quasivarieties are always defined by 
a hyperbasis. Moreover, the set of all quasi-identities satisfied in a quasivariety 
QV is satisfied in QV as hyperquasi-dentities if and only if QV is solid. 

A suitable generalization of our observations made for the set S(r) of all 
hyper substitutions can be extended to any subset of S(r), closed under super- 
position. This generalization gives rise to so called M-hyper substitutions of a 
given type. We consider the set S(r) of all hypersubstitutions of a given type 
with the superposition operation o i.e. with the composition of hypersubstitu- 
tions) and consider the structure (S(r), o) as a monoid. We call it the monoid 
of all hypersubstitutions of a given type r. 

Let M be a subset of S(r) closed under superposition o, i.e. a submonoid 
(M, o) of the monoid (S(r),o) . 

Definition 6.1. A (hyper)quasi-identity e is satisfied as an M-hyper- quasi- 
identity (is M-hypersatisfied) in an algebra A if and only if the following im- 
plication is satisfied: 

if a is a hypersubstitution of type r from the set M and the elements 
osi, ak of A satisfy the equalities: a(ti)(a\, a^) = a(si)(ai, a^) in A for 
i = l,...,n — 1, then the equality a(t n )(ai, a^) = a(s n )(ai, a^) holds in 
A. 

In that case we write: 

A \=M (*0 = so) A ... A = s n -i) (t n = s n ). 

Definition 6.2. Let QV be a a quasivariety, then QV is M-solid if and only 
if every M-derived algebra A a belongs to QV, for every algebra A in QV and 
a in M. 

We write then, that 

QV = D M (QV) 
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In ^21 M-solid quasivarieties were called M- hyper quasivarieties. 

We finalize our considerations by formulating a generalization of our main 
theorem for the case of M-hypersubstitutions without giving details: 

Main Theorem 6.3. Let QV be a quasivariety defined by a set £ of quasi- 
identities. These quasi-identities are satisfied in QV as an M-hyper-quasi- 
identities if and only if QV is M-solid (is an M-hyperquasivariety). Moreover, 
each quasi-identity satisfied in an M-solid quasivariety QV is satisfied in QV 
as an M-hyper- quasi-identity and vice versa. 

Proof. A proof is similar as those of the Main Theorem 4.1. The only restric- 
tion is that hypersubstitions a and derived algebras B = A" are considered 
for all a from a given monoid M. □ 

Proposition 6.4. Let V be a variety defined by a set £ of identities. These 
identities are satisfied in V as M-hyper-identities if and only if V is M-solid. 
Moreover, each identity satisfied in an M-solid variety V is satisfied in V as 
an M-hyper-identity, i.e. V is an M-hypervariety and vice versa. 

Proof. The proof follows immediately from the Birkhoff 's type theorem proved 
in 0: a variety V is M-solid if and only if 

V = HSPD M {V). 

□ 

Remark 4. Let us note that in case M is a trivial (i.e. 1-element) monoid 
of hypersubstitutions of a given type r, then the satisfaction \= M gives rise to 
the satisfaction |= and the operator Dm to the identity operator. 

In case M = S(r) we get the notion of \= H considered in 
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